한참 을 멍하니 있다 가 마침내 AC Luogu P4719 동적 dp 그 후에 한 점 의 가중치 를 수정 하 는 것 은 위의 값 에 가장 많은 영향 을 미친다.그리고 g [i] [0 / 1] g [0 / 1] g [0 / 1] [0 / 1] 을 가 벼 운 아들 의 dp 값 만 을 고려 합 니 다.f [i] [0] = max (f [s o n] [0], f [s o n] [0]] [1]) + g [i] [0], f [i] [i] [1] = f [s o n] ... 한참 을 멍하니 있다 가 마침내 ACdp데이터 구조
Luogu P4719 동적 dp 그 후에 한 점 의 가중치 를 수정 하 는 것 은 위의 값 에 가장 많은 영향 을 미친다.그리고 g [i] [0 / 1] g [0 / 1] g [0 / 1] [0 / 1] 을 가 벼 운 아들 의 dp 값 만 을 고려 합 니 다.f [i] [0] = max (f [s o n] [0], f [s o n] [0]] [1]) + g [i] [0], f [i] [i] [1] = f [s o n] ... 한참 을 멍하니 있다 가 마침내 ACdp데이터 구조